Eastern Montana Vacations from $668
Book a Hotel + Flight or Car together to unlock savings
Your Eastern Montana Vacation
Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.
The Latest Eastern Montana vacation packages
Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center
Save 100% on your flight
Price was $1,034, price is now $668 per person
$668
per person
Oct 30 - Nov 4
found 15 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8/10 Very Good! (1,259 reviews)
My only complaint is a big one. You need accessible coffee!!!!! The coffee, creamer & sugar that is available in the room is far less than impressive, and there wasn’t access to any decent coffee in the lobby; unless you’re able to wait for the coffee shop to open (which I wasn’t able to do) and pay extra. It’s for this reason alone that I won’t be booking anymore business travel stays here. It’s too easy to find another hotel, in the same price range, that offers great complimentary coffee 24/7! Everything else was great! Such a bummer.
Reviewed on Aug 27, 2025
Northern Hotel
Price was $968, price is now $736 per person
$736
per person
Oct 30 - Nov 4
found 14 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
9.4/10 Exceptional! (1,079 reviews)
This place was phenomenal. We had a wonderful time after all. This trip that we’ve been on just kinda ended up horrible this place really made up for it. Thank you for all of y’all’s kindness and friendliness.
Reviewed on Aug 23, 2025
SureStay Plus Hotel by Best Western Billings
Price was $867, price is now $734 per person
$734
per person
Oct 14 - Oct 19
found 16 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8.8/10 Excellent! (1,008 reviews)
The bathtub was clogged and shower curtain smelled. The bed sheets were noisy
Reviewed on Aug 26, 2025
La Quinta Inn & Suites by Wyndham Billings
Price was $994, price is now $855 per person
$855
per person
Oct 14 - Oct 19
found 16 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
9/10 Wonderful! (1,147 reviews)
Ideal location just off I-90 and right next door to a restaurant. Accommodations were spacious, quiet and clean. Staff was friendly and courteous!
Reviewed on Aug 26, 2025
DoubleTree by Hilton Hotel Billings
North Park
Price was $1,264, price is now $1,098 per person
$1,098
per person
Oct 14 - Oct 19
found 16 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Billings (BIL)
8.2/10 Very Good! (1,005 reviews)
I liked the brickwork and the elevators were quick to access. Desk clerks were kind and efficient.
I did notice that the cold air return in my room was dirty, so I cleaned it.
Reviewed on Aug 23, 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Montana
View all tripsWhere to stay in Eastern Montana
Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana
West End
1 out of top 10 points of interest in this area
If you're spending some time in West End, Rimrock Mall and Jackpot Casino are top sights worth seeing.
Discover the most popular places to visit in Eastern Montana
Custer Battlefield Museum
4/5(2 reviews)
You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.
Makoshika State Park
4.5/5(29 reviews)
You can take time to visit Makoshika State Park during your travels to Glendive. While you're in the area, wander around the parks.
MetraPark
4/5(120 reviews)
Catch an event at MetraPark during your trip to Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.
Eastern Montana Hotel Deals
Kelly Inn Billings Montana
5610 South Frontage Road, Billings, MT
Fully refundable
$115 nightly
The price is $129 total per night from Sep 1 to Sep 2
$129 total
Sep 1 - Sep 2
Total with taxes and fees
8.4/10 Very Good! (1,726 reviews)
Thank you!
"Great staff! Amazing stay!"
Reviewed on Aug 23, 2025
Woodspring Suites Billings
4750 King Ave East, Billings, MT
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Sep 8 to Sep 9
$89 total
Sep 8 - Sep 9
Total with taxes and fees
7.8/10 Good! (285 reviews)
"Aside from having to wait for someone to come to the counter for quite some time to check in, the rest of my day was comfortable and met expectations."
Reviewed on Aug 23, 2025
Billings Hotel and Convention Center
1223 Mullowney Ln, Billings, MT
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $183 total per night from Aug 29 to Aug 30
$183 total
Aug 29 - Aug 30
Total with taxes and fees
8/10 Very Good! (1,188 reviews)
"Great place to stay for the night. I saved 135.00 on expedia."
Reviewed on Aug 26, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Flights from Angela
- Flights to Cohagen
- Flights from Kinsey
- Flights to Rosebud
- Flights to Circle
- Flights to Terry
- Flights from Miles City Municipal
- Flights from Billings (BIL) to Miles City (MLS)
- Flights from Bozeman (BZN) to Miles City (MLS)
- Flights from Missoula (MSO) to Miles City (MLS)
- Flights from Great Falls (GTF) to Miles City (MLS)
- Flights from Helena (HLN) to Miles City (MLS)
- Flights from Fargo (FAR) to Miles City (MLS)
- Flights from Glendive (GDV) to Miles City (MLS)
- Flights from Bismarck (BIS) to Miles City (MLS)
- Flights from Las Vegas (LAS) to Miles City (MLS)
- Flights from Minneapolis (MSP) to Miles City (MLS)
- Flights from Glasgow (GGW) to Miles City (MLS)
- Flights from Kalispell (FCA) to Miles City (MLS)
- Flights from Salt Lake City (SLC) to Miles City (MLS)
- Flights from Denver (DEN) to Miles City (MLS)
- Flights from Rapid City (RAP) to Miles City (MLS)
- Flights from Fayetteville (XNA) to Miles City (MLS)
- Flights from Spokane (GEG) to Miles City (MLS)
- Flights from Dallas (DFW) to Miles City (MLS)
- Flights from Fort Smith (FSM) to Miles City (MLS)
- Flights from Seattle (SEA) to Miles City (MLS)
- Flights from Portland (PDX) to Miles City (MLS)
- Flights from Phoenix (PHX) to Miles City (MLS)
- Flights from San Francisco (SFO) to Miles City (MLS)
- Flights from Chicago (ORD) to Miles City (MLS)
- Flights from Pittsburgh (PIT) to Miles City (MLS)
- Flights from Los Angeles (LAX) to Miles City (MLS)
- Flights from Reno (RNO) to Miles City (MLS)
- Flights from Pellston (PLN) to Miles City (MLS)
- Flights from Houston (IAH) to Miles City (MLS)
- Flights from Detroit (DTW) to Miles City (MLS)
- Flights from Oklahoma City (OKC) to Miles City (MLS)
- Flights from Sioux Falls (FSD) to Miles City (MLS)
- Flights from Fort Lauderdale (FLL) to Miles City (MLS)
- Flights from Kansas City (MCI) to Miles City (MLS)
- Flights from New Orleans (MSY) to Miles City (MLS)
- Flights from Idaho Falls (IDA) to Miles City (MLS)
- Flights from Charlotte (CLT) to Miles City (MLS)
- Flights from Little Rock (LIT) to Miles City (MLS)
- Flights from Austin (AUS) to Miles City (MLS)
- Flights from Toledo (TOL) to Miles City (MLS)
- Flights from Birmingham (BHM) to Miles City (MLS)
- Flights from Jamestown (JMS) to Miles City (MLS)
- Flights from Medford (MFR) to Miles City (MLS)
- Flights from Oakland (OAK) to Miles City (MLS)
- Flights from Tampa (TPA) to Miles City (MLS)
- Flights from Miami (MIA) to Miles City (MLS)
- Flights from Manila (MNL) to Miles City (MLS)
- Flights from Querétaro (QRO) to Miles City (MLS)
- Flights from Fort Dodge (FOD) to Miles City (MLS)
- Flights from Kakhonak (KNK) to Miles City (MLS)
- Flights from McAllen (MFE) to Miles City (MLS)
- Flights from Palm Springs (PSP) to Miles City (MLS)
- Flights from Johannesburg (JNB) to Miles City (MLS)
- Flights from Devils Lake (DVL) to Miles City (MLS)
- Flights from Fresno (FAT) to Miles City (MLS)
- Flights from Savannah (SAV) to Miles City (MLS)
- Flights from Huntsville (HSV) to Miles City (MLS)
- Flights from Yakima (YKM) to Miles City (MLS)
- Flights from Rome (FCO) to Miles City (MLS)
- Flights from Philadelphia (PHL) to Miles City (MLS)
- Flights from Singapore (SIN) to Miles City (MLS)
- Flights from Asheville (AVL) to Miles City (MLS)
- Flights from Bakersfield (BFL) to Miles City (MLS)
- Flights from Amsterdam (AMS) to Miles City (MLS)
- Flights from Durango (AMK) to Miles City (MLS)
- Flights from Kahului (OGG) to Miles City (MLS)
- Flights from Bangkok (BKK) to Miles City (MLS)
- Flights from Anchorage (ANC) to Miles City (MLS)
- Flights from Washington (IAD) to Miles City (MLS)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.